package exe;

import java.util.Scanner;

/**
 * @author oldliu
 * @since 1.0
 */
public class GeDBahe {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k = 0;
        //循环支持同时赋值，同时比较
        System.out.println("input a number:");
        //输入值，赋给k;第二步：k 和6比较以及%2
        while ((k = in.nextInt()) <= 6 || k % 2 != 0) {
            System.out.println("输入错误");
        }
        System.out.print(k + "=");
        for (int m = 3; m < k; m++) {
            int n = k - m;
            if(m>=n)
                continue;
            //分别判断m和n都是质数；满足，找到了，结束；否则继续找
            //1:判断m
            boolean zhi = true;
            int i = 2;
            for (; i * i <= m && m % i != 0; i++) ;
            if(i*i<=m)
                zhi=false;
            if(!zhi)
                continue;
            boolean zhi2=true;
            int j=2;
            for (; j * j <= n && n % j != 0; j++) ;
            if(j*j<=n)
                zhi2=false;
            if(!zhi2)
                continue;

            System.out.println(m+"+"+n);
            break;
        }

//        while (true){
//            System.out.println("input:");
//            k=in.nextInt();
//            if(k>6 &&k%2==0)
//                break;
//            System.out.println("输入错误！");
//        }
    }
}
